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Abstract 

In this paper we introduced algorithms for constructing Smarandache-lattice from the Boolean algebra 
through Atomic lattice, weakly atomic modular lattice. Normal ideals. Minimal subspaces. Structural matrix 
algebra, Residuated lattice. We also obtained algorithms for Smarandache-lattice from the Boolean algebra. 
For basic concept we refer to Gratzer f3]|. 
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1 Introduction 

In this paper we have introduced algorithms to construct Smarandache-lattice. Smarandache-lattice is one 
the Smarandache-2-Algebraic Structure. By [7] Smarandache /(-structure on a set S means a weak structure 
{ wo } on S such that there exists a chain of proper subsets P n -\ < P n - 2 <■ ■ ■ < P> < P\ < S, where '<’ 
means 'included in', whose corresponding structures verify the inverse chain {k/„_i} > a } > • • • > 
{ iv 2 } > { (/z-| } > {u’o }, where '>' signifies 'strictly stronger' (i.e., structure satisfying more axioms)By proper 
subset of a set S, we mean a subset P of S, different from the empty set, from the original set S, and from the 
idempotent elements if any. And by structure on S we mean the strongest possible structure {(/;} on S under 
the given operation(s). As a particular case, a Smarandache 2-algebraic structure (two levels only of structures 
in algebra) on a set S, is a weak structure { wq } on S such that there exists a proper subset P of S, which is 
embedded with a stronger structure {ifi}. 

Example: Semi lattice < Lattice < Boolean algebra. 



2 Preliminaries 

Definition 2.1. The Lattice L is called complemented Lattice. If L has a greatest element and least element and each 
element has at least one complement; that is, for b £ L, there exists a £ L such that aV b = 1, a Ab = 0. 

Definition 2.2. The Smarandache-lattice is defined to be a lattice S, such that a proper subset of S, is a Boolean algebra 
(with respect to with same induced operations). By proper subset we understand a set included in S, different from the 
empty set, from the unit element if any, and from S. 

Definition 2.3 (Alternative Definition 2.2). If there exists a non empty set L which is a Boolean algebra such that its 
Superset S of L is a Lattice with respect same induced operations. Then S is called Smarandache-lattice. 

Definition 2.4. A Residuated lattice is an algebraic structure (R, A, V, — <g>, ©, 0, 1) such that 
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(i) (R, A, V, — K ®, 1, 30) is bounded lattice with least element 1 and greatest element 30. 

(ii) (R, g>, 30) is Commutative monoid zvhere 30 is a unit element. 

(iii) a*b < c if and only if a < b — ► c. 

Definition 2.5. Let (L, A, V, 0, 1 )be a Boolean algebra. A subset I of L is called an ideal of B if 

(i) 0 Cl. 

(ii) a,b € I => aV b £ I. 

(iii) a £ I and b < a => b £ I. 

Definition 2.6. Given an element a of a Boolean algebra (or other poset) A, recall that a is atomic in A if a is minimal 
among non-trivial (non-bottom) elements of A. That is, given any b £ A such that b < a, either b = 0 or b = a. A 
Boolean algebra A is atomic if we have b = V/ cufor every b £ A, where {at}i is some set of atoms in A. 

Definition 2.7. Boolean algebra is a distributive lattice which satisfies lattices whose congruences form a Boolean 
algebra. 

(i) Involution: (a')' = a. 

(ii) Complements: a V a' = 1 and a A a' = 0. 

(iii) Identities: a A 1 = a and aV0 = a,aVl = l and a A 0 = 0. 

(iv) De Morgan's laws: ( a A b)' = a' V 6', (a V b)' = a' A b' . 



3 Characterizations 

3.1 Atomic lattice: Algorithm-3.1 

Peter Crawly has introduced the notion, "Lattices whose congruence's form a Boolean algebra 1960. In JS] it 
has been proved that S is an arbitrary lattice,L is s a Boolean algebra if and only if for each proper quotient 
a/b of S there exists a finite chain a = xq > x± > ■ ■ ■ > Xk = b such that each c,_-| /c, is minimal. We have 
proved that Boolean algebra itself is a atomic lattice ( L = do), and hence every element of L is join of atoms 
Ci-i/ci generated by minimal quotients Xi/yj,we must have Ci-i/ci = Xi/Xj £ S. The union of atomic lattice 
is called as a Lattice at the same time the intersection of atomic Lattice is non-zero unique set included in a 
lattice. By Gratze 13/ S is a Lattice by definition S is a Smarandache-lattice. According to this hypothesis, we 
have to write an Algorithm for constructing a Smarandache-lattice from the Boolean algebra as follows. 

Step 1: Consider a Boolean algebra L. 

Step 2: Let L = A 0 . 

Step 3: Let A., = 9 Ci _ 1 / Ci , i= 1, 2, ... be supersets of 0 Co / Cl ■ 

Step 4: LetS 1 = |J 9 c ._ l/c .. 

Step 5: Choose sets A 3 from Afs subject to for all a,b £ S. 

A Boolean algebra A is atomic if for every b £ A such that b = V[a,b £ A, where (a,) } is some set of 
atoms in A. 

Step 6: Verify that n A, = 0 co/ci n 0 Cl/c2 n 6 C2 / C3 n 0 C3 / Ci . . . D 0 Ck _ l/ck = 6 Co/ci ± {0} c S. 

Step 7: If Step (6) is a true, then we write S is a Smarandache-lattice. 
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3.2 Weakly atomic modular lattice: Algorithm-3.2 

Peter Crawly has introduced the notion, "Lattices whose congruence's form a Boolean algebra 1960. In j6j it 
has been proved that S’ be a weakly atomic modular lattice. Then 0(L) is a Boolean algebra if and only if every 
quotient of L is finite dimensional. We have proved L be a weakly atomic modular Lattice itself Boolean 
algebra ( L = Mo). The union of weakly atomic modular Lattice called as a Lattice at the same time the 
intersection of weakly atomic modular Lattice is non-zero unique set included in a Lattice. By Gratzer 0, S is 
a lattice by definition S' is a Smarandache-latticeAccording to this hypothesis, we have to write an Algorithm 
for constructing a Smarandache-lattice from the Boolean algebra as follows. 

Step 1: Consider a Boolean algebra L. 

Step 2: Let L = M 0 . 

Step 3: Let M, , i = 0.1 . 2 ... be supersets of M 0 . 

Step 4: Let S = UMj. 

Step 5: Choose sets Mj from MiS subject to for all a,b G S, (a')' = a, a V a' = 1 and a A a' = 0, a A 1 = a and 
aV0 = a, a V 1 = 1 and a A 0 = 0, (a A b)' = a' V b' , (a V b)' = a' A b'. 

Step 6: Verify that for every n Mj = M 0 ^ {0} C S. 

Step 7: If step (6) is a true, then we write S is a Smarandache-lattice 

3.3 Normal ideals: Algorithm-3.3 

In j4), it has been proved that NI is a Normal ideals itself complete semi-Lattice(Boolean algebra). The union 
of Normal ideals called as a Lattice at the same time the intersection of Normal ideals contained in all other 
nonzero normal ideals of Lattice. By Gratzer 0, S' is a Lattice by definition S is a Smarandache-lattice. 
According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from 
the Boolean algebra as follows. 

Step 1: Consider a Boolean algebra L. 

Step 2: Let L = I 0 . 

Step 3: Let i = 0, 1, 2, ... be supersets of Iq. 

Step 4: Let S = U/j. 

Step 5: Choose sets Ij from J,'s, subject to for all a, b G S. 

(i) 0 G / 

(ii) a, 6G/=>aV6G/ 

(iii) a € I and b < a => b G I. 

Step 6: Verify that for everyfi Ij = I 0 ^ {0} C S. 

Step 7: If Step (6) is a true, then we write L is a Smarandache-lattice. 

3.4 Minimal subspaces: Algorithem 3.4 

In 2013, Emira, Barker George Philip have introduced the notion of a Lattice to be a Boolean algebra. Emira, 
Barker George Philip in their paper 0 have proved, if the Lattice L of subspaces of a structural algebra is 
complemented then the complement W is unique. Suppose V G S, V is a sum of minimal subspaces, each of 
which is in other irreducible subspaces then V has complement in S. L is a Boolean algebra if and only if there 
is no chain of non zero irreducible elements. We have proved Vo be a Minimal subspaces itself Boolean algebra. 
The union of Minimal subspaces called as a Lattice at the same time the intersection of Minimal subspaces is 
nonzero unique set included in a Lattice. By Gratzer, 0, S' is a lattice by definition S is a Smarandache-lattice. 
According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from the 
Boolean algebra as follows. 
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Step 1: Consider a Boolean algebra L. 

Step 2: Let L = Vq. 

Step 3: Let Vi, i = 0, 1, 2, ... be supersets of Vq. 

Step 4: Let S = U V = ( E/j D Vi). 

Step 5: Choose sets Vj from V, subject to for all B \ , B 2 G S such that B\ = BdV, B 2 = B/B\ PP span B 2 £ S,V 
has a complement in S where B is a basis for S. Each Uj has a complement W 3 now suppose V is the 
sum of minimal subspaces 

V = U x + U 2 + • • • + U s , 

W = Wi n w 2 n • • • n w s e 5 

u n w = Th + • ■ ■ + u a n w c {u x n w x ) + • ■ ■ + (u s n w s ) 
v + w = v + (Wi n • • • n w s ) d (ih + w x ) n • • • n {u s + w s ) = F n . 

Step 6: nV,- = V 0 ± {0} C S. 

Step 7: If step (6) is a true, then we write S' is a Smarandache-lattice. 

3.5 Point lattice: Algorithm-3.5 

In 2013, Emira, Barker George Philip have introduced the notion of a Lattice to be a Boolean algebra. 
Akkurt,Mustafa,Emira,barker George Philip in their paper JT| have proved. If the Lattice L of subspaces of a 
structural algebra is complemented then the complement W is unique, where W = V\ + V 2 + ■ • • + Vk is the 
collection of the irreducible subspaces contained in W. Let M n (F, p) be structural matrix algebra with 
L = Lat(M n (F, p) ) its lattice.L is Boolean algebra if and only if L is an atomic lattice. We have proved Pq be a 
Point Lattice itself Boolean algebra. The union of Point Lattice is called as a Lattice at the same time the 
intersection of Point Lattice is nonzero unique set included in a Lattice. By Gratzer j3j, S is a Lattice by 
definition S is a Smarandache-lattice. 

According to this hypothesis, we have to write an Algorithm for constructing a Smarandache-lattice from 
the Boolean algebra as follows. 

Step 1: Consider a Boolean algebra L. 

Step 2: Let L = P 0 point lattice. 

Step 3: Let Pi, i = 0, 1, 2, ... be super sets of P 0 . 

Step 4: Let S = U Pi. 

Step 5: Choose sets Pj from P, subject to for all P\ , P> £ 1. such that Pi = BC\P, P 2 = B / B\ span B 2 £ S, V 
has a complement in L, where S' is a basis for L each U :J has a complement W 3 now suppose V is the 
sum of minimal. 

Step 6: W = nP 3 = P 0 ± {0} C S. 

Step 7: If step (6) is a true, then we write S is a Smarandache-lattice. 

3.6 Residuated lattice: Algorithm-3.6 

L = { 1, 30} is a Boolean algebra with respect to (/,. V, A, 1, 30) [|5j- We have proved that all axioms are satisfied 
for Boolean algebra and this Boolean algebra itself is a Residuated Lattice. The union of Residuated Lattice is 
called as a Lattice at the same time the intersection of Residuated lattices is a unique nonzero set included in 
Lattice. By Gratzer |3l. S' is a Lattice by definition S is a Smarandache-lattice. According to this hypothesis, 
we have to write an Algorithm for constructing a Smarandache-lattice from the Boolean algebra as follows. 

Step 1: Consider a nonempty Set L = { 1, 30}. 

Step 2: Verify that L = {1, 30} is a Boolean algebra with respect to A, V. 

For, check the following conditions 
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(i) Associative Law: For any a, b, c G L, a V (b V c) = (a V b) V cV is defined as follows: 

iv(ivi) = ivi = ief 
(ivi)vi = ivi = ief 
IV (lvi) = (1V1) vi 
30 V (30 V 30) = 30 V 30 = 30 G L 
(30 V 30) V 30 = 30 V 30 = 30 G L 
30 V (30 V 30) = (30 V 30) V 30 
1 V (30 V 30) = 1 V 30 = 30 G L 
(1 V 30) V 30 = 30 V 30 = 30 € L 
1 V (30 V 30) = (1 V 30) V 30 
1 V (30 V 1) = 1 V 30 = 30 G L 
(1 V30) V 1 = 30 V 1 = 30 G L 
IV (30 VI) = (IV 30) VI 
lA(lAl) = lAl = lgI 
(lAl)Al = lAl = lSli 
1 A (1 A 1) = (1 A 1) A 1 
30 A (30 A 30) = 30 A 30 = 30 € L 
(30 A 30) A 30 = 30 A 30 = 30 G L 
30 A (30 A 30) = (30 A 30) A 30 



A is defined as follows: 



1 A (30 A 30) = 1 A 30 = 1 G L 
(1 A 30) A 30 = 1 A 30 = 1 G L 
1 A (30 A 30) = (1 A 30) A 30 



1 A (30 A 1) = 1 A 1 = 1 G L 
(1 A 30) A 1 = 1 A 1 = 1 G L 
1 A (30 A 1) = (1 A 30) A 1 



(ii) Commutative law: For any a, b GL, (a V b) = (b V a) 

lVl=lVl=l£i 
30 V 30 = 30 V 30 = 30 € L 
1 v 30 = 30 V 1 = 30 G L 



(iii) Distributive law: For all 



a, b, c G La V (6 A c) 
a, b, c G L a A (6 V c) 
1 V (30 A 30) 
1 V (1 A 1) 
30 V (30 A 30) 
30 V (1 A 30) 
1 A (30 V 30) 
1 A (1 V 1) 
30 A (30 V 30) 
30 A (1 V 30) 



(a V b) A (a V c) 

(a A b) V (a A c) 

(1 V 30) A (1 V 30) = 30 G L 
(1 V 1) A (1 V 1) = 1 G L 
(30 V 30) A (30 V 30) = 30 G L 
(30 V 1) A (30 V 30) = 30 G L 
(1 A 30) V (1 A 30) = 1 G L 
(1 A 1) V (1 A 1) = 1 G L 
(30 A 30) V (30 A 30) = 30 G L 
(30 A 1) V (30 A 30) = 30 G L. 
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(iv) Identity element there exists identity 1 ('O'element) for V and 30('l' element) for A 

For any a £ L(a V 1) = a, a A 30 = a 
For 1 £ L(1 V 1) = 1, 1 A 30 = 1 £L 
For 30 £ L(1 V 30) = 30, 30 A 30 = 30 € L 

(v) Complement every element of L has a complement with in L there exists a' is the complement of 
a then a £ L, a V a' = 30, a A a' = 1, V = 30 30' = 1. 

(vi) Idempotent Laws: For any a £ L, aW a = a, aAa = a, 1 Vl = 1, 1 Al = 1, 30V30 = 30, 30 A 30 = 30 

(vii) Null Law: For any aSL,aVl = l,aA0 = 0,0 element is 1 and 1 element is 30. 

30 V 1 = 30, 30 V 30 = 30, 1 A 1 = 1, 30 A 1 = 1. 

(viii) Absorption Law: For any a, b eL, a A (a V b) = a, a V (a A b) = a 

30 A (30 V 1) = 30, 30 V (30 A 1) = 30 
1 A (1 V30) = 1,1 V(1 A 30) = 1 

(ix) De-Morgan's Law: For any a, b £ L, (a V b)' = a' A b' , (a A b)' = a' V b' . 

(1 v 30)' = 30' = 1 
1' A 30' = 30 A 1 = 1 
(1 V 30)' = 1' A 30' = 30 
(1 A 30)' = 1' = 30 
1' V 30' = 30 V 1 = 30 
(1 A 30)' = l' V 30' 

(x) Involution Law: a £ L, ( a ')' = a, (1')' = 30' = 1 and (30' )' = 1' = 30. 

L = { 1, 30} satisfies all the conditions of Boolean algebra. 

Hence L = ( L , A, V, 1, 30') is a Boolean algebra. 

Step 3: Let L = R 0 be a Residuated lattice. Let R 0 = L = { 1, 30}. 

Step 4: Consider super sets Rf, i = 01, 2, 3 of Rq. 

Ro 

Ri 

r 2 
r 3 

Step 5: 

3 

S=\jRi. 

i-0 

S — Rq U Ri U R-2 U Ftg 

S = { 1, 30}, U{1, 2, 15, 30} U {1, 2, 3, 10, 15, 30} U {1, 2, 3, 5, 6, 10, 15, 30} 

= {1,2,3,5,6,10,15,30} D L 

Step 6: A Residuated lattice is an algebraic structure (R, A, V, -A, 0, ®, 0, 1) such that 

(i) (R, A, V, -A, 0 ), ®, 1, 30) is bounded lattice with least element 1 and greatest element 30. 

(ii) (R, 0, 30) is Commutative monoid where 30 is a unit element. 

(hi) a* b < c if and only if a < b -A c for all a, b,c £ R. 

Step 7: ( R , ®, 0, -a, 1, 30) is a Residuated Lattice. ®, 0, -a is defined as follows. 



= {1,30}, 

= {1,2,15,30}, 

= {1,2,3,10,15,30}, 

= {1,2,3,5,6,10,15,30}. 
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(i) a 0 b = GLB{a , b}. 

101 = 1, 1 0 30 = 1, 30 <g> 1 = 1 and 30 0 30 = 30. 

(ii) a 0 b = LUB{a : 6}. 

1 0 1 = 1, 1 0 30 = 30, 30 © 1 = 30 and 30 © 30 = 30. 

(iii) a — > b = a' © b. 

1 -t 1 = 30, 1 -t 30 = 30, 30 -t 1 = 1, 30 -t 30 = 30. 

Hence Rq satisfies required condition. We observe that a* b < c if and only if a < b — ► c for all 

a,b,c £ R. 

Hence for f?i = {1, 2, 15, 30} and S = {1, 2, 3, 5, 6, 10, 15, 30}. 

Step 8: Verify n Rj = {1,30} n {1,2, 15, 30} n {1,2,3, 10, 15,30} n {1, 2, 3,5,6, 10, 15,30} = R 0 C S. 

Step 9: If the Step 8 is true, then write S is Smarandache-lattice 



4 Conclusion 

In this paper we have to study Algorithm for construct a Smarandache-lattice from the Boolean algebra by 
an algorithmic approach through its substructures and smarandache lattice has been introduced in some 
applications. 
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